Software 


Integrated System for 
Autonomous Science 

The New Millennium Program Space 
Technology 6 Project Autonomous Sci- 
encecraft software implements an inte- 
grated system for autonomous planning 
and execution of scientific, engineering, 
and spacecraft-coordination actions. A 
prior version of this software was re- 
ported in “The TechSat 21 Autonomous 
Sciencecraft Experiment” (NPO-30784), 
NASA Tech Briefs, Vol. 28, No. 3 (March 
2004), page 33. This software is now in 
continuous use aboard the Earth Orbiter 
1 (EO-1) spacecraft mission and is being 
adapted for use in the Mars Odyssey and 
Mars Exploration Rovers missions. This 
software enables EO-1 to detect and re- 
spond to such events of scientific interest 
as volcanic activity, flooding, and freez- 
ing and thawing of water. It uses classifi- 
cation algorithms to analyze imagery on- 
board to detect changes, including 
events of scientific interest. Detection of 
such events triggers acquisition of follow- 
up imagery. The mission-planning com- 
ponent of the software develops a re- 
sponse plan that accounts for visibility of 
targets and operational constraints. The 
plan is then executed under control by a 
task-execution component of the soft- 
ware that is capable of responding to 
anomalies. 

This program was written by Steve Ckien, 
Robert Sherwood, Daniel Tran, Benjamin 
Cic.liy, Ashley Davies, Rebecca Castaho, 
Gregg Rabideau, Stuart Frye, Bruce Trout, 
Seth Shulman, Thomas Doggett, Felipe Ip, 
Ron Greeley, Victor Baker, James Dohn, and 
Darrell Boyer of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-41993. 


O Montage Version 3.0 

The final version (3.0) of the Montage 
software has been released. To recapitu- 
late from previous NASA Tech Briefs arti- 
cles about Montage: This software gener- 
ates custom, science-grade mosaics of 
astronomical images on demand from 
input files that comply with the Flexible 
Image Transport System (FITS) standard 
and contain image data registered on 


projections that comply with the World 
Coordinate System (WCS) standards. 
This software can be executed on single- 
processor computers, multi-processor 
computers, and such networks of geo- 
graphically dispersed computers as the 
National Science Foundation’s TeraGrid 
or NASA’s Information Power Grid. The 
primary advantage of running Montage 
in a grid environment is that computa- 
tions can be done on a remote supercom- 
puter for efficiency. Multiple computers 
at different sites can be used for different 
parts of a computation — a significant ad- 
vantage in cases of computations for 
large mosaics that demand more proces- 
sor time than is available at any one site. 
Version 3.0 incorporates several improve- 
ments over prior versions. The most sig- 
nificant improvement is that this version 
is accessible to scientists located any- 
where, through operational Web services 
that provide access to data from several 
large astronomical surveys and construct 
mosaics on either local workstations or 
remote computational grids as needed. 

This program was -written by Joseph Jacob, 
Daniel Katz, Thomas Prince, Graham Berri- 
man, John Good, and Anastasia Laity of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-41962. ' 


© Utilizing A I in Temporal, 
Spatial, and Resource 
Scheduling 

Aurora is a software system enabling 
the rapid, easy solution of complex 
scheduling problems involving spatial 
and temporal constraints among opera- 
tions and scarce resources (such as equip- 
ment, workspace, and human experts). 
Although developed for use in the Inter- 
national Space Station Processing Facility, 
Aurora is flexible enough that it can be 
easily customized for application to other 
scheduling domains and adapted as the 
requirements change or become more 
precisely known over time. Aurora’s 
scheduling module utilizes artificial-intel- 
ligence (AI) techniques to make schedul- 
ing decisions on the basis of domain 
knowledge, including knowledge of con- 
sU'aints and their relative importance, in- 


terdependencies among operations, and 
possibly frequent changes in governing 
schedule requirements. Unlike many 
other scheduling software systems, Au- 
rora focuses on resource requirements 
and temporal scheduling in combina- 
tion. For example, Aurora can accommo- 
date a domain requirement to schedule 
two subsequent operations to locations 
adjacent to a shared resource. The graph- 
ical interface allows the user to quickly vi- 
sualize the schedule and perform 
changes reflecting additional knowledge 
or alterations in the situation. For exam- 
ple, the user might drag the activity corre- 
sponding to the start of operations to re- 
flect a late delivery. 

This program was written by Richard Stot- 
tler, Annaka Kalton, and Aaron Bell of Stot- 
tler Henke Associates, Inc. for Kennedy 
Space Center. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Richard Stottler 
Stottler Henke Associates, Inc. 

951 Mariner’s Island Blvd., Suite 360 
San Mateo, CA 94404 
Phone: (650) 931-2700 
E-mail: stottler@stottlerhenke. com 
Refer to KSC-12569, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


O Satellite Image Mosaic 
Engine 

A computer program automatically 
builds large, full-resolution mosaics of 
multispectral images of Earth landmasses 
from images acquired by Landsat 7, com- 
plete with matching of colors and blend- 
ing between adjacent scenes. While the 
code has been used extensively for Land- 
sat, it could also be used for other data 
sources. A single mosaic of as many as 
8,000 scenes, represented by more than 
5 terabytes of data and the largest set 
produced in this work, demonstrated 
what the code could do to provide global 
coverage. The program first statistically 
analyzes input images to determine areas 
of coverage and data-value distributions. 
It then transforms the input images from 
their original universal transverse Merca- 
tor coordinates to other geographical co- 
ordinates, with scaling. It applies a first- 
order polynomial brightness correction 
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to each band in each scene. It uses a 
data-mask image for selecting data and 
blending of input scenes. Under control 
by a user, the program can be made to 
operate on small parts of the output 
image space, with check-point and 
restart capabilities. The program runs on 
SGI IRIX computers. It is capable of par- 
allel processing using shared-memory 
code, large memories, and tens of cen- 
tral processing units. It can retrieve input 
data and store output data at locations 
remote from the processors on which it 
is executed. 

This program was written by Lucian Plesea 
of Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in a 
TSP (seepage 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(818) 393-2827. Refer to NPO-40999. 


Architecture for Control of 
the K9 Rover 

Software featuring a multilevel archi- 
tecture is used to control the hardware 
on the K9 Rover, which is a mobile robot 
used in research on robots for scientific 
exploration and autonomous operation 
in general. The software consists of five 
types of modules: 

• Device Drivers — These modules, at the 
lowest level of the architecture, directly 
control motors, cameras, data buses, 
and other hardware devices. 

• Resource Managers — Each of these 
modules controls several device drivers. 
Resource managers can be com- 
manded by either a remote operator or 
the pilot or conditional-executive mod- 
ules described below. 

• Behaviors and Data Processors — These 
modules perform computations for 
such functions as planning paths, 
avoiding obstacles, visual tracking, and 
stereoscopy. These modules can be 
commanded only by the pilot. 

• Pilot — The pilot receives a possibly com- 
plex command from the remote operator 
or the conditional executive, then decom- 
poses the command into (1) more-spe- 
cific commands to the resource managers 
and (2) requests for information from die 
behaviors and data processors. 

• Conditional Executive — This highest-level 
module interprets a command plan sent 
by the remote operator, determines 
whether resources required for execu- 
tion of the plan are available, monitors 


execution, and, if necessary, selects an al- 
ternate branch of the plan. 

This program was written by fohn L. 
Bresina and Maria Bualat of Ames Re- 
search Center; Michael Fair and Anne 
Wright of QSS Group, Inc.; and Richard 
Washington of Research Institute for Ad- 
vanced Computer Science. Further information 
is contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Ames Innovative Partnerships Office at 
(650) 604-2954. Refer to ARC-14587-1. 


V" HFGMC Enhancement of 
MAC/GMC 

Additional information about a math- 
ematical model denoted the high-fidelity 
generalized method of cells (HFGMC) 
and implementation of the HFGMC 
within version 4.0 of the MAC/GMC soft- 
ware has become available. MAC/GMC 
(Micromechanics Analysis Code With 
Generalized Method of Cells) was a topic 
of several prior NASA Tech Briefs articles, 
version 4.0 having been described in 
“Comprehensive Micromechanics-Analy- 
sis Code — Version 4.0” (LEW-17495-1), 
NASA Tech Briefs, Vol. 29, No. 9 (Septem- 
ber 2005), page 54. MAC/GMC predicts 
elastic and inelastic thermomechanical re- 
sponses of composite materials. 
MAC/ GMC utilizes the generalized 
method of cells (GMC) — a model of mi- 
cromechanics that predicts macroscopic 
responses of a composite material as func- 
tions of the properties, sizes, shapes, and 
responses of its constituents (e.g., matrix 
and fibers). The accuracy of the GMC is 
limited by neglect of coupling between 
normal and shear stresses. The HFGMC 
was developed by combining elements of 
the GMC and a related model, denoted 
the higher-order theory for functionally 
graded materials (HOTFGM) , that can ac- 
count for this coupling. Hence, the 
HFGMC enables simulation of stress and 
strain with greater accuracy. Some alter- 
ations of the MAC/GMC data structure 
were necessitated by the greater computa- 
tional complexity of the HFGMC. 

This program was written by Steven M. 
Arnold of Glenn Research Center, facob 
Aboudi and Marek-ferzy Pindera of the Uni- 
versity of Virginia, and Brett A. Bednarcyk of 
Ohio Aerospace Institute. Further information 
is contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed to 
NASA Glenn Research Center, Innovative 


Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4—8, 21 000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-17818-1. 


^ Automated Activation and 
Deactivation of a System 
Under Test 

The MPLM Automated Activation/De- 
activation application (MPLM means 
Multi-Purpose Logistic Module) was cre- 
ated with a three-fold purpose in mind: 

1. To reduce the possibility of human 
error in issuing commands to, or in- 
terpreting telemetry from, the MPLM 
power, computer, and environmental 
control systems; 

2. To reduce the amount of test time re- 
quired for the repetitive activation/ de- 
activation processes; and 

3. To reduce the number of on-console 
personnel required for activation/ de- 
activation. 

All of these have been demonstrated 
with the release of the software. While 
some degree of automated end-item 
commanding had previously been per- 
formed for space-station hardware in the 
test environment, none approached the 
functionality and flexibility of this appli- 
cation. For MPLM activation, it provides 
mouse-click selection of the hardware 
complement to be activated, activates the 
desired hardware and verifies proper 
feedbacks, and alerts the user when 
telemetry indicates an error condition or 
manual intervention is required. For 
MPLM deactivation, the product senses 
which end items are active and deacti- 
vates them in the proper sequence. For 
historical purposes, an on-line log is 
maintained of commands issued and 
telemetry points monitored. The benefits 
of the MPLM Automated Activation/ De- 
activation application were demonstrated 
with its first use in December 2002, when 
it flawlessly performed MPLM activation 
in 8 minutes (versus as much as 2.4 hours 
for previous manual activations), and 
performed MPLM deactivation in 3 min- 
utes (versus 66 minutes for previous man- 
ual deactivations). The number of test 
team members required has dropped 
from eight to four, and in actuality the 
software can be operated by a sole 
(knowledgeable) system engineer. 

This work was done by Mark A. Poff of The 
Boeing Company for Kennedy Space Center. 
For further information, contact the Kennedy 
Innovative Partnerships Office at (321) 867- 
1463. Refer to KSL12653. 
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